L Number 


Hits 


Search Text 


DB 


Time stamp j 


1 


2128 


hash! ADJ2 table$2 


USPAT; 
US-PGPUB; 
EPO; JPO; 
DERWENT; 
IBM TDB 


2002/04/22 


12: 


32 i 


2 


80 


(plurality! OR multiple ! ) ADJ4 (hash! ADJ2 
table$2) 


USPAT; 
US-PGPUB; 
EPO; JPO; 
DERWENT; 
IBM TDB 


2002/04/22 


12: 


46 

1 


3 


1 


((plurality! OR multiple ! ) ADJ4 (hash! 
ADJ2 table$2)) SAME cach$5 


USPAT; 
US-PGPUB; 
EPO; JPO; 
DERWENT; 
IBM TDB 


2002/04/22 


12: 


47 


4 


358 


(hash! ADJ2 table$2) SAME cach$5 


USPAT; 
US-PGPUB; 
EPO; JPO; 
DERWENT ; 
IBM TDB 


2002/04/22 


12: 


47 


5 


107 


(hash! ADJ2 table$2) SAME cach$5 SAME 
index$5 


USPAT; 
US-PGPUB; 
EPO; JPO; 
DERWENT; 
IBM TDB 


2002/04/22 


12: 


47 


6 


4 


((plurality! OR multiple!) ADJ4 (hash! 
ADJ2 table$2)) AND ((hash! ADJ2 table$2) 
SAME cach$5 SAME index$5) 


USPAT; 
US-PGPUB; 
EPO; JPO; 
DERWENT ; 
IBM TDB 


2002/04/22 


12: 


48 


7 


0 


(text! OR fulltext! OR full-text!) NEAR3 
index$% 


USPAT; 
US-PGPUB; 
EPO; JPO; 
DERWENT; 
IBM TDB 


2002/04/22 


12: 


49 


8 


1367 


(text! OR fulltext! OR full-text!) NEAR3 


USPAT; 


2002/04/22 


12 


50 




index$4 

/ 


US-PGPUB; 
EPO; JPO; 
DERWENT; 
IBM TDB 








9 


3730 


key$2 NEAR2 length$2 J 


USPAT; 


2002/04/22 


12 


51 






US-PGPUB; 
EPO; JPO; 
DERWENT; 
IBM TDB 








10 


9 


(hash! ADJ2 table$2) SAME (key$2 NEAR2 J 
length$2) 


USPAT; 
US-PGPUB; 
EPO; JPO; 
DERWENT; 
IBM TDB 


2002/04/22 


13 


:09 


11 


3 


5774588. pn. 


USPAT; 


2002/04/22 


13 


:09 






US-PGPUB; 
EPO; JPO; 
DERWENT ; 
IBM TDB 








12 


0 


5774588. pn. AND cach$5 


USPAT; 


2002/04/22 


13 


: 09 




US-PGPUB; 
EPO; JPO; 
DERWENT; 
IBM TDB 








13 


1 


57 7 4 58 8. pn. AND memory! 


USPAT; 


2002/04/22 


13 


: 18 






US-PGPUB; 
EPO; JPO; 
DERWENT; 
IBM_TDB 








14 


802 


n-gram$2 OR ngram42 OR bigram$2 OR 
trigram$2 OR bigram$2 OR tri-gram$2 


USPAT; 
US-PGPUB; 
EPO; JPO; 
DERWENT; 
IBM TDB 


2002/04/22 


13 


:19 
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DOCUMENT- IDENTIFIER: US 6169969 Bl 

TITLE: Device and method for full-text large-dictionary string matching 
using 

n-gram hashing 



BSPR: 

In order to attain the objectives described above, according to an 
aspect of my 

invention, there is provided a device and method for full-text 
large-dictionary 

string matching using n-gram hashing . My invention exploits the 
observation 

that keywords can be represented by their constituent n- grams in a 
practical 

way. In gross terms, the approach is to factor each keyword into 
n-grams and 

to look for those n-grams in the input stream; a coincidence of a 
keyword 1 s 

n-grams suggests that the keyword is present and produces a primary 



hash 

tables. The independent hashed comparisons result in a small 
probability of 

false alarm. Primary alarms are then screened by a secondary tester to 
remove 

remaining false alarms. 



KWIC 



DWKU: 
6169969 




04/22/2002, EAST Version: 1.03.0002 



11 



194 



26 



27 



28 



42 



80 



(hash! ADJ2 table$2) SAME (n-gram$2 OR 
ngram42 OR bigram$2 OR trigram$2 OR 
bigram$2 OR tri-gram$2) 



704/10. eels. 



(hash! ADJ2 table$2) AND 704/10. eels. 



((page! OR pages!) NEAR 5 dictionary!) SAME 
(hash$5 OR compress$5 OR token$7) 



6169969. pn. 



6169969. pn. AND (hash$5 SAME (n-gram$2 OR 
key$2 ) SAME search$5) 



6169969. pn. AND (hash$5 SAME (n-gram$2 OR 
key$2 )) 



6169969. pn. AND (hash$5 SAME n-gram$2 SAME 
keyword$2) 



6169969. pn. AND (hash$5 SAME n-gram$2 SAME 
keyword$2 SAME match$5) 



(n-gram$2 SAME calalog$5 SAME hash$5) AND 
6169969. pn. 



(n-gram$2 SAME catalog$5 SAME hash$5) AND 
6169969. pn. 



dictionary! SAME (hash! ADJ2 table$2) 



({plurality! OR multiple ! ) ADJ4 (hash! 
ADJ2 table$2)) AND (dictionary! SAME 
(hash! ADJ2 table$2) ) 



(((plurality! OR multiple ! ) ADJ4 (hash! 
ADJ2 table$2)) AND (dictionary! SAME 
(hash! ADJ2 table$2))) AND cach$5 



USPAT; 

US-PGPUB; 

EPO; JPO; 

DERWENT ; 

I BM_T DB 

USPAT; 

US-PGPUB; 

EPO; JPO; 

DERWENT; 

IBM_TDB 

USPAT; 

US-PGPUB; 

EPO; JPO; 

DERWENT ; 

IBM_TDB 

USPAT; 

US-PGPUB; 

EPO; JPO; 

DERWENT; 

IBM_TDB 

USPAT; 

US-PGPUB; 

EPO; JPO; 

DERWENT ; 

IBMJTDB 

USPAT; 

US-PGPUB; 

EPO; JPO; 

DERWENT; 

IBM_TDB 

USPAT; 

US-PGPUB; 

EPO; JPO; 

DERWENT; 

IBM_TDB 
USPAT; 
US-PGPUB; 
EPO; JPO; 

DERWENT; 

IBM_TDB 
USPAT; 

US-PGPUB; 

EPO; JPO; 

DERWENT; 

IBM_TDB 

USPAT; 

US-PGPUB; 

EPO; JPO; 

DERWENT; 

IBM_TDB 

USPAT; 

US-PGPUB; 

EPO; JPO; 

DERWENT; 

IBM_TDB 

USPAT; 

US-PGPUB; 

EPO; JPO; 

DERWENT; 

IBM_TDB 

USPAT; 

US-PGPUB; 

EPO; JPO; 

DERWENT; 

IBM_TDB 

USPAT; 

US-PGPUB; 

EPO; JPO; 

DERWENT; 

IBM TDB 



2002/04/22 13:24 



2002/04/22 13:24 



2002/04/22 13:27 



2002/04/22 13:35 



2002/04/22 13:35 



2002/04/22 13:36 



2002/04/22 13:37 



2002/04/22 13:38 



2002/04/22 13:39 



2002/04/22 13:40 



2002/04/22 13:43 



2002/04/22 13:44 



2002/04/22 13:45 



2002/04/22 13:45 
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29 


84 


dictionary! 
cach$5 


AND 


(hash! ADJ2 table$2) AND 


USPAT; 
US-PGPUB; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


2002/04/22 


13:46 


30 


3 


dictionary! 
ADJ4 (hash! 


AND 
ADJ2 


((plurality! OR multiple!) 
table$2) ) AND cach$5 


USPAT; 
US-PGPUB; 
EPO; JPO; 
DERWENT; 
IBM TDB 


Z UU c. 1 U *± / £ £ 
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